Encoding monomorphic and polymorphic types

Most automatic theorem provers are restricted to untyped logics, and existing translations from typed logics are bulky or unsound. Recent research proposes monotonicity as a means to remove some clutter. Here we pursue this approach systematically, analysing formally a variety of encodings that further improve on efficiency while retaining soundness and completeness. We extend the approach to rank-1 polymorphism and present alternative schemes that lighten the translation of polymorphic symbols based on the novel notion of “cover”. The new encodings are implemented, and partly proved correct, in Isabelle/HOL. Our evaluation finds them vastly superior to previous schemes

Software Development Support for Shared Sensing Infrastructures: A Generative and Dynamic Approach

International audienceSensors networks are the backbone of large sensing infras-tructures such as Smart Cities or Smart Buildings. Classical approaches suffer from several limitations hampering developers' work (e.g., lack of sensor sharing, lack of dynamicity in data collection policies, need to dig inside big data sets, absence of reuse between implementation platforms). This paper presents a tooled approach that tackles these issues. It couples (i) an abstract model of developers' requirements in a given infrastructure to (ii) timed automata and code generation techniques, to support the efficient deployment of reusable data collection policies on different infrastructures. The approach has been validated on several real-world scenarios and is currently experimented on an academic campus

Service-Oriented Architecture Modeling: Bridging the Gap between Structure and Behavior

International audienceModel-driven development of large-scale software systems is highly likely to produce models that describe the systems from many diverse perspectives using a variety of modeling languages. Checking and maintaining consistency of information captured in such multi-modeling environments is known to be challenging. In this paper we describe an approach to systematically synchronize multi-models. The approach specifically addresses the problem of synchronizing business processes and domain models in a Service-oriented Architecture development environment. In the approach, the human effort required to synchronize independently developed models is supplemented with significant automated support. This process is used to identify concept divergences, that is, a concept in one model which cannot be matched with concepts in the other model. We automate the propagation of divergence resolution decisions across the conflicting models. We illustrate the approach using models developed for a Car Crash Crisis Management System (CCCMS), a case study problem used to assess Aspect-oriented Modeling approaches

Search for More Declarativity

Good tree search algorithms are a key requirement for inference engines of rule languages. As Prolog exemplifies, inference engines based on traditional uninformed search methods with their well-known deficiencies are prone to compromise declarativity, the primary concern of rule languages. The paper presents a new family of uninformed search algorithms that combine the advantages of the traditional ones while avoiding their shortcomings. Moreover, the paper introduces a formal framework based on partial orderings, which allows precise and elegant analysis of such algorithms

Imunomodulacija i oksidativni stres u radnika u pjeskarenju traper platna: promjene uzrokovane izloženosti silici

Workers in denim sandblasting are at a high risk of developing silicosis, an occupational lung disease caused by inhaling crystalline silica dust. The development and progress of silicosis is associated with the activation of the immune system and oxidative stress. In the former, interferon-gamma induces both neopterin release and the enzyme indoleamine [2,3]-dioxygenase (IDO) in various cells. The determination of the kynurenine-to-tryptophan ratio and neopterin concentration has proven to be an efficient method to monitor the activation status of IDO and cellular immunity. The present study aimed to investigate whether occupational silica exposure leads to any alterations in neopterin levels, tryptophan degradation, and activities of superoxide dismutase (SOD) and catalase (CAT), agents in the antioxidant defence system. Fifty-five male denim sandblasting workers and twenty-two healthy men as controls were included. Mean neopterin and kynurenine levels, kynurenine-to-tryptophan ratio, and SOD activity were higher in subjects with silicosis compared to non-exposed controls (all, p<0.05). Neopterin levels and kynurenine-totryptophan ratios were positively correlated (p<0.05); however, no correlation was observed between length of employment and the measured parameters. Some of the measured parameters were significantly affected by the severity of the pathology. Our results suggest that silica exposure activates the cellular immune response. The increased neopterin levels and tryptophan degradation confirm the possibility of their use as an indicator of cellular immune response.Radnici u pjeskarenju traper platna izloženi su visokom riziku od silikoze, profesionalne plućne bolesti uzrokovane udisanjem čestica silikatne prašine. Razvoj i progresija silikoze povezani su s aktivacijom imunosnog sustava i oksidativnim stresom. Pri aktivaciji imunosnoga sustava, interferon-gama potiče otpuštanje neopterina i enzima indoleamina [2, 3]-dioksigenaze (IDO) u različitim vrstama stanica. Određivanje omjera kinurenina i triptofana te koncentracije neopterina pokazale su se učinkovitim metodama praćenja aktivacijskoga statusa IDO-a i staničnog imuniteta. Ovaj rad istražuje uzrokuje li profesionalna izloženost silici promjene u razinama neopterina, degradaciji triptofana i aktivnosti superoksid dismutaze (SOD) i katalaze (CAT), agenata u antioksidativnom obrambenom sustavu. U istraživanju je sudjelovalo 55 muških radnika u pjeskarenju traper platna i 22 zdrava muškarca u kontrolnoj skupini. Srednje vrijednosti razina neopterina i kinurenina, omjera kinurenina i triptofana, te aktivnosti SOD-a bile su više u radnika oboljelih od silikoze nego u kontrolnoj skupini (p<0,05). Razina neopterina i omjer kinurenina i triptofana bile su u pozitivnoj korelaciji (p<0,05). Međutim, korelacija nije uočena između mjerenih vrijednosti i radnog staža. Neke od mjerenih vrijednosti bitno su ovisile o težini patologije. Dobiveni rezultati daju naslutiti da izloženost silici uzrokuje aktivaciju staničnog imunosnog odgovora. Povećane razine neopterina i degradacije triptofana potvrđuju mogućnost njihova korištenja kao pokazatelja staničnog imunosnog odgovora

A theorem proving framework for the formal verification of Web Services Composition

We present a rigorous framework for the composition of Web Services within a higher order logic theorem prover. Our approach is based on the proofs-as-processes paradigm that enables inference rules of Classical Linear Logic (CLL) to be translated into pi-calculus processes. In this setting, composition is achieved by representing available web services as CLL sentences, proving the requested composite service as a conjecture, and then extracting the constructed pi-calculus term from the proof. Our framework, implemented in HOL Light, not only uses an expressive logic that allows us to incorporate multiple Web Services properties in the composition process, but also provides guarantees of soundness and correctness for the composition.Comment: In Proceedings WWV 2011, arXiv:1108.208